Robust similarity between hypergraphs based on valuations and mathematical morphology operators
نویسندگان
چکیده
This article aims at connecting concepts of similarity, hypergraph and mathematical morphology. We introduce new measures of similarity and study their relations with pseudometrics defined on lattices. More precisely, based on various lattices that can be defined on hypergraphs, we propose some similarity measures between hypergraphs based on valuations and mathematical morphology operators. We also detail new examples of these operators. The proposed similarity measures can be used in particular to introduce some robustness, up to some morphological operators. Some examples based on various dilations, erosions, openings and closings on hypergraphs illustrate the relevance of our approach. Potential applications to image comparison are suggested as well. © 2014 Elsevier B.V. All rights reserved.
منابع مشابه
Similarity between Hypergraphs Based on Mathematical Morphology
In the framework of structural representations for applications in image understanding, we establish links between similarities, hypergraph theory and mathematical morphology. We propose new similarity measures and pseudo-metrics on lattices of hypergraphs based on morphological operators. New forms of these operators on hypergraphs are introduced as well. Some examples based on various dilatio...
متن کاملMathematical morphology on hypergraphs, application to similarity and positive kernel
The focus of this article is to develop mathematical morphology on hypergraphs. To this aim, we define lattice structures on hypergraphs on which we build mathematical morphology operators. We show some relations between these operators and the hypergraph structure, considering in particular transversals and duality notions. Then, as another contribution, we show how mathematical morphology can...
متن کاملMathematical Morphology on Hypergraphs: Preliminary Definitions and Results
In this article we introduce mathematical morphology on hypergraphs. We first define lattice structures and then mathematical morphology operators on hypergraphs. We show some relations between these operators and the hypergraph structure, considering in particular duality and similarity aspects.
متن کاملMathematical Morphology Operators over Concept Lattices
Although mathematical morphology and formal concept analysis are two lattice-based data analysis theories, they are still developed in two disconnected research communities. The aim of this paper is to contribute to fill this gap, beyond the classical relationship between the Galois connections defined by the derivation operators and the adjunctions underlying the algebraic mathematical morphol...
متن کاملMorphological filtering on hypergraphs
The focus of this article is to develop computationally efficient mathematical morphology operators on hypergraphs. To this aim we consider lattice structures on hypergraphs on which we build morphological operators. We develop a pair of dual adjunctions between the vertex set and the hyper edge set of a hypergraph H , by defining a vertex-hyperedge correspondence. This allows us to recover the...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Applied Mathematics
دوره 183 شماره
صفحات -
تاریخ انتشار 2015